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Pnbliee , , . . , 

Avec rapport de recherche Internationale, . 
Avant ^expiration du delai prevu pour la modification 
des revendications, sera republiie si de teiles modiflca'\ 
tions sont regues. 



NATES 

?EtS^SuSaCE A PARTIR DESDITES COORDONNEES 
(57) Abstract 

The process described is applicable in particular to video-sculpture CMie- 
ras (13a. 13b) and video-recorders (14a, 14b) record a senes of images m^- 
mensional surface, illuminated by a planar beam of laser bght &f«««t«J.^y f^^^' 
Sr (12). Tte proc<;s comprises a phase involving passage from the coordmat^ of 
Se image points recorded by the vision system to the special coordinates pm- 
duced by the module (17). a phase involving reconstitution of any PO^^ which 
may be badly recorded by the vision system, processmg by the module (jo)?"*' * 
Se involSng determination of the axis of a tool (18) sc»»Ptunng Ae md««n- 
Sonal image in a material such as wood or aluminmm. the latter phase bemg 
implemented by the module (19). 

(57) Abregi 

Le procfedfe est notamment applicable 4 la vidfeo sculpture. On enre^stre au 
moyen de cam&as (13a, 13b) et de magnfetoscop« (14a. 'J5> ""f oar un laser (12). Le procfedfe com- 

de la surface tridimensionnelle feclairte par un .P^^^^l^^^fe^ fe°y^^^ ™vSon a,S coordonnfees spa- 

porte une phase de passage ^^/^^^^-^^^^J'^J^^'^^^^ enregistres par le sys- 

tiales mise en ocuvre m^^^^^ ^'^^ '''"'T 

SdLfe^Znneirdt^^T^^^^^ du^boU L ^de .aluminium, cette demi.re phase .tant mise en ceuvre par le 

module (19). mr- -^-^ 
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Proc§d6 de determination et de reconsti-fcution des 
coordonn§es spatiales de chacun des points d'un ensemble 
de points gchantillonnant une surface tridimensionnelle , 
et proc§dS de realisation d'lane image tridi^ensionnelle 
de cette surface a partir desdites coordonnfees. 



La presente invention conceme, d.'une maniere 
generale, le probleme de la realisation d'une image 
trimensionnelle d'une surface quelconque a partir d' images 
bi-dimensionnelles de ladite surface. Elle trouve une 
10 application importante, mais non exclusive, dans le domaine 
de la "video sculpture" . 

L* invention vise notasanent un precede de 
determination des coordonnees spatiales de chacun d'un 
ensemble de points appartenant h ladite surface trimension- 
15 nelle et echantillonnant cette derniere, a partir desdites 
images pr6enregistrees . Gr&ce aux donnees procurees ainsi, 
1« invention permet une commande optimale d'une machine- 
outil i commande numdrique pour usiner ladite image 
tridimensionnell'e dans un materiau, dans le cadre de son 
20 application & la "video sculpture". 

On connait un tel precede permettant, dans 
I'art ant6rieur, de realiser 1* image tridimensionnelle d'un 
buste a partir d'une serie d' images video. Le sujet est 
ass is sur \xn fauteuil toumant et son buste est eclaire au 
25 moyen d'un laser foumissant un faisceau plat lamellaire. 
L' intersection du faisceau plat avec le buste du sujet 
donne une courbe (ou prof 11) que I'on echantillonne, les 
coordonnees spatiales des points source des echantillons 
etant ddterminees au moyen d'un precede de type connu, tel 
30 que celui enseigne dans le brevet fran^ais 81.24418. Le 
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.inui... ces poin« ".an^an^s" correspondent ..x points de 
.„ste presentant un faihle alb.dc ^^^^ 

A 1' inverse, des points ae lo ^ ^ n» 

. . lumifere de faq:on trcs forte et diffractent la 
reflechir la lumiere de ra<? enregistree 
lu^i^re sur d-autres parties ^-^^-^^^;^^^,;;ni vers points 
:::reJn :or.aX:. X. aans .n .e. =as de 

^;rnsTr:;rrr?"r : ...s.na,e. sous Xe 
, ccntraie de Xa .an^e de p^.cisicn, 

— -^^r rr n:L^;.rco;;.n.en:s es. .,a.e„en. 

, ,t oue le proc^d^ utilisA pour determiner les 
au ,r des cccrdonnees des points 

coordcnneee s -.les P^^^^ ^^^^ ^^^^^ ^ 

= iM^e r !!!! Miles <p>e oelles decrites dans le brevet 
rrigcno».trx<!ues telle, qu ^.ensuit un manque de 

":"";on"rr;or:ora::a.le de dlsposer d.un proc.de 
^rretermination des coordonnees spatiales des po.nts 
. consideres. ^tt^; a constate qu-il 

attaque la matiere so permet d-obtenlr 

i. l» surface devant etre realisie, ce qui P 

illeur flni et un meilleur rendu de la piece. L'art 
" un p,, telle hypothese puisqu. la 

anterieur - J^^'^^^^J^^ ^..^^ com-andee que selon trois 
machine qui est utilisee positionner de 

J T ^ v^oT-i- A ce crui ne pemoet que vac k 
degres de liberte, ce q«i f ™atiere. mais ne 

r-oTrrecte la f raise attaquant la matiere, ma 
fa^on correcte x«» ^.^i-f-acme de cette f raise 

30 permet pas de ^''^^^^^''^:^j:^'T Lr:Z: souhaitable de 

^" """"T-u: procede per^ettant de commander et de 
disposer d'un precede p d'attaque de I'outil 

contr51er autant que possible 1 angle 

par rapport I. la ■"=^"";^^^^^^^^^3^ ^ constate que dans 
Enfin, la Demanderesse 

33 
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camera, precede caracterise en ce que, mettant en oeuvre 
les considerations suivant lesquelles : 

— dans le plan du faisceau lumineux, on choisit 
un axe directeur et on affecte des coordonnees dites 

5 "spatiales" (R,H) , a chaque point dudit plan, R etant la 
distance entre le point considere et 1 ' axe directeur, H 
etant 1 ' ordonnee de ce point sur cet axe ; 

— on prend en compte les formules suivantes de 
transformation des coordonnees (Col,Lig) de chacun des 

10 points du plan image de la camera en coordonnees spatiales 
(R, H) du point source correspondant : 

aiLjig+a2Col+a3 a4Lig+a5Col+a5 
(1) R — H = 



15 



a7Lig+a8Col+l a7Lig+a8Col+l 



les coefficients etant dits "coefficients de transforma- 
tion" et etant determines pour 1» ensemble des points du 
plan image de ladite camera, a partir de coefficients dits 
"d • interpolation" (J^ij) eux-memes calcules lors d*une 
20 phase prealable de calibration du plan image de la camera 
au cours de laquelle : 

. on enregistre 1 • image de series juxtaposees 
de quatre points source de reference situes 
dans le plan de la lumiere et dont les 
25 coordonnees spatiales (R, . H) dans ce plan 

sont connues ; on releve les coordonnees 
images (Col,Lig) de 1 ' image de chacun de ces 
points pour chaque serie de quatre points 
source de reference et on resout la foi-mule 
3 0 de transformation (1) , ce qui donne huit 

valeurs de coefficients de transformation 
par serie de quatre points de reference ; on 
considere le barycentre de chacune des series 
de quatre points de reference et on affecte a 
35 ce dernier les coefficients de transformation 
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calcule les coordonn^es Moyennes de ces points, si le por^nt 
tr»I^i .St absent, ou si I'une au -olns de ses ooordonnees 
dIflJtre ae Xa coordonn^e noyenne correspondante d-un ecart 
.^pitleur . una valeur pr.d.ter.in*e ,E, , on a«ecte au 

5 P""' «""/^^;^ , dispositions, on dispose 

d.une B^thode tiable et precise pour d^ter^iner et/ou 
Lonstituar Xes coordcnn.es spatiales d-un «.se^le de 
points i partir de ieurs coordonn.es dans le plan .mage de 
10 la caB*ra. ^ ^^^^^ ^^^^^ ^ ^^^^^ ^,hc.o,*neisation, on 
pallia les inccnv^nients li^s aux points de £aible ou de 
tron torte albedo sur la surface » reproduire. 
trop tort ^ ^^^^^^^^ invention vise egalement un precede 

vid.o sculpture, „ota».ent du type tel '""^^^^^^'^^^ 
rappele ci-dessus, pouvant. avantageuse».ent , mettre en 
rappaxe ex . , ^.constitution 



IS 



rerr le procTdT de determination et.ou de reconst tution ■ 

coordonn.es spatiales enonc. ci-dessus. n™-- 
caracterise en ce qu-il .et en oeuvre une "-'^----^^^ 
JO adaptae » coKonander un outil salon cinq degres de Ixberte. 
: sCir trois degres de liberte permettant le P-^™- 
r,ent de cet cutll dans 1-espace, ccpte tenu desdxtes 
roordonnees spatiales et deu. degree d. libert. 
„„ angle d' attache de !• outil de telle sorte ,^e 1 out.l 
25 soit generale.ent dirige selon la nor-ale a 

devant etre realis.e et en ce que 1-on procede * una 
drtection des parties concaves de la surface, pour corrxger 
™e d.atta<rie de l-outil pour .viter autant ^e 
possible une interaction entre 1 outil 

30 usin6e, au cours de laquelle : , • - ladite 

- on considere la trace laxssee par ladite 

surface dans un plan perpendiculaire a un axe ^i--^^^ 
et passant par le point en cours de traxteiaent (Pi,n)' 
cette trace etant dite secante (Si), 
35 - on considere egalement un prof il source ©n 
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chacune des traces s6cantes (Si) et on associe h 
chacun des points trait6s (Ri, Hi, e^) un vecteur 
correspondant soit a la nornale a ladite trace secante 
5 Si au point trait6 SN"en,i/soit a un vecteur sonune, 

(Es" en i) vecteurs ef f ectivement associes aux 

points 'voisins (Ri, Hi, e^-i) (Ri, Hi, e^+i) au point 
traite (Ri, Hi, Sn)- 
10 at, pour chaque point, on dirige I'outil selon la direction 
des vecteurs eff ectivement associes audit point, dans la 
place de son profil {9^) et dans celui de la trace secante 
(Si) a laquelle il appartient. 

Grace a ces dispositions, on controle de fa<?on 
15 optimale I'outil, tout en evitant, de fa<?on automatique le 
plus souvent, toute interference entre I'outil et la 
matifer-e. 

Les caracteristiques et avantages ressortiront 
d'ailleurs de la description qui va suivre en reference aux 
20 dessins annexes sur lesquels : 

- la figure 1 est une vue schematique des 
moyens mettant en oeuvre un precede de video sculpture 
conforme h. 1' invention, 

- la figure 2 est une vue schematique il- 
25 lustrant la position relative du laser et des cameras 

illustres en figure 1, 

- les figures 2a et 2b illustrent une variante 

de realisation, 

- la figure 3 est une vue schematique d'une 

30 surface tridimensionnelle i reproduire, 

- la figure 4 illustre, de faqron schematique, 
un profil image tel qu « enregistre par chacune des cameras 

de la figure 1, 

- la figure 5 illustre le profil source 

35 correspondant au profil image de la figure 4, 

- la figure 6 est une vue schematique d'une 
mire de calibration du systeme de vision. 
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d'une BacHine-outil 18. ^„^«4-5on se fait en 

X.. acquisition ae ^-^^^^^^ le suiet dent 
pla,ant X'objet a copier sur u„e ^ ^ ^aJle 10 et 

on a.sire .odel.r le buste sur - ^r.ffet par un 

, - Si.. r:- -rr::.:^ :^ i.c^ei scne 

.oteur pas . " ^ ,e mode dc r^alis,- 

oclair^s .au xoyen d un laser ^^^^ ^^^^^ 

tion choisi et -P'^*"^^- ,.ob,et ou le 

,0 pas anVlaires d. la «ble ou du si.,e 

«ur complex 1.3 P 9 ^^^^ ,,g„^„scopes l*a, 14b 

sont ici de 1 en sorrie <^ j^3b enregistrent 

.especxivement racccrdes -^J" ^^^J ^„ 3,,,^ 
ainsi chaoun 3 60 Images p de 1 objet ou 

" P« ie laser^ '^V.^r^/ln a illus.r. un su.e. .0 e. 
deu. .races P laiss.es par 1. laser 1. « ^'Z,^ 

~ra«:'o: ;ro.ils..' p r.alisa„.. de 
.0 rVairurr^lUillonnage de Linage de Lensemble de la 

surface du buste 20 du sujet. 

Avant de poursuivre la pr.sente descrxptxon, .1 

==t donn* les definitions suivantes : ^ , 

^° <„t source" : point appartenant a la 



25 



Hpoint source" 
surface exterieure de I'objet ou du su3et que 

I'on veu-t reproduire. 



le 



30 



35 



..profil source- : trace p laiss^e par 
laser sur le buste 20 ou I'objet a repro- 

^polnt iBage" : i-ge d'un point source 

' -I ^^«Av-a T '^a Gt/ou la camera 

enregistre par la camera 13a et/ou x 

13b dans un -plan image" appartenant a la 
ca»lra consider^e. Le point image est carac- 
terise par ses coordonn6es (Col,Lig) dans le 
plan image ainsi qu'il ressortira du reste de 
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sa periphdrie. 

Cependant, une telle disposition n'est pas 
imperative. En effet, au lieu de placer I'objet a repro- 
duire sur un plateau toumant, on pourra, par exemple, le 
disposer sur un plateau aniind d'tan mouvenent de translation 
de telle sorte que les traces seront alors parallfeles entre 
elles et paralleles a un axe directeur solidaire de 
I'objet, cet axe se depla^ant parallfelement a lui-roeme. Ce 
pourra etre le cas lorsque I'objet & reproduire est par 
exemple une carte en relief dont la representation 
mathdmatique est de la forme : z = f (x. " y) et dont seule 
une face est a reproduire. En revanche, lorsque I'objet 
doit etre reproduit dans son ensemble, on utilisera le 
proc6d6 du plateau tournant decrit plus haut. 

A propos du mode de realisation illustre, on 
notera par ailleurs que, avantageusement , compte tenu de la 
forme de I'objet, ou de la morphologie du sujet, il est 
possible de parametrer les deplacements angulaires pour 
obtenir plus d' images sur les zones de I'objet du sujet 
dont la surface est sujette a de brusques variations (par 
exemple le nez du sujet) et moins d' images dans les zones 
oil la surface est plus reguli^re (par exemple, la nuque du 
sujet) • 

Dans 1* exemple illustre, les donnees sent 
enregistrees sur un premier^ ensemble de magndtoscopes 14a, 
14b, un autre ensemble de magnetoscopes 14 'a, 14 'b etant 
utilise pour le traitetoent de 1 • information. Ceci permet de 
decentraliser la phase de traitement par rapport h celle 
d ' acquisition . 

3Q En figure 2a, il est illustre une variante de 

realisation de 1' ensemble d' acquisition de donnees mettant 
en oeuvre une seule camera 13c et deux lasers 12a, 12b. 
Cette figure illustre schematiquement la disposition 
relative des deux lasers et de la camera. L' ensemble est vu 

35 du dessus, la tete du sujet portant aussi la reference 20. 



20 



25 
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part, les contraintes m^caniques sont telles que le profil 
p. (figure 2a) ne coincide pas parf aitement avec le profll 
p (figure 2b) une fois que la tete a pivote de ^ 
Lfet le sujet est incapable de rester parf axtement 
i^a^oblle pendant ce temps. C'est pcurquoi. en .^^tinl^^^., 
le Dexaanderesse a prefdr6 r.ettre en oeuvre le mode de 



lO 



15 



le E>eiQanaexeas»« - t . . 

realisation dicrit a 1-appui des figures X et 2. cependant 
la variante illustree 4 l'>ppui des figures 2a et 2b 
de.on«e gu-il existe divers proc^d*, 

registrer l-ense-ile de la surface * reproduxre. y comprls 
les parties caoMes. Aussi, la presente invention englobe- 
t-elL ^ cat egard toutes variant.. sn=ceptibles d-arr.ver 
a ce resultat. 

signal analogique issu des cameras 13a, 13b 



les .agnetoscopee l.'a, 14.b se pr^sente sous la for^e 
a.une serie d. courbes (les profils p) . .ourbes sont 

sensiblement continues et pr^sentent des poxnts trfes 
20 eclaires et des points f,ible»ent Sdaires. 

Chacune de oes courbes est numirxsee dans les 
.oyens electroni.r^es 15, de fa,o„ connue » . .• " "'^^^ 
d.L convertisseur analogic^>e-nu-erigue qux delxvxe les 
coordon„.es image (ligne, colonne, . d-une suite 
25 ions representatifs de chacune des courbes. Le brevet 
frangais 81.2441S d^crit u„ node prefer* de r^alxsatxon 
pennettant de r^aliser oette nu^erisation, et par conse- 
Unt le convertisseur 15 ne sera pas d*crit plus en detaxl 

Cependant, la Denanderesse a constat* que pour 
des raisons d'ordre technique et economique, 1-objet ou le 
sulet 4 reproduire etant dispose sur un support rotatxf, 
les coordonnees les plus facilement exploitables et les 
plus econOBiques du point de vue taille .emoire » -'^^"-^ 
35 sont les coordonnees dltes -cyiindrxques" (R. H, 8), 



ici 

30 
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CFAO 16, 19 sont, dans le mode de realisation prefere 
pr4sentement d^crit, constitu6s par un micro-ordinateur 21 
r6alisant les fonctions des moyens 17, 16 et 19 ddcrites 
plus loin et controlant, de surcroit, le convertisseur 15. 
5 Le micro-ordinateur 21 est ici un ordinateur IBM, modfele 
commercialise sous la reference AT3. 

Enfin, la machine-outil 18 qui, ici, est du 
type NC-TRIAX-R6-2-TWIST, fabriqu6e par la Societe 
italienne CMS, permet de sculpter dans un mater iau tel que 
10 du bois, de la r6sine ou de 1' aluminium, une forme 
reproduisant sensiblement celle du buste du sujet assis 
dans le siege 10" ou celle de I'objet a reproduire dispose 

sur la table 10. 

En resume, dans le mode de realisation 
15 presentement ddcrit, le precede traitant des donnees issues 
du convertisseur 15 comporte trois phases : 

- une phase de passage des coordonn6es image 
des points image enregistres aux coordonnees cylindriques 
de leurs points source. C'est la fonction des moyens de 

20 transformation 17, 

- une phase d ' homogeneisation des points, 

(fonction du module 16) , 

- une phase de determination de la normale a la 
surface et de correction de cette normale, pour determiner 

25 la direction de I'outil (fonction du module 19). 

Dans la description qui va suivre, on va 
decrire en detail chacune de ces trois phases. On commen- 
cera par expliquer tout d'abord la structure des donnees 
foumies par le systeme de vision constitue ici par les 

30 cameras, les faisceaux laser, les magnetoscopes et le 

convertisseur. 

2. RtTTicture des donnees en sortie du conver- 
tisseur 15 

Chacune des 3 60 images enregistrees correspond 
35 ^ un profil source, caracterise par 1* angle forme entre 
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oeuvre un fichier i^age Fl dans lequel les coordonnees 
i^age des points constituani: les divers profils sent 
stockees de la maniere suivante : . , , ^ 

- le fichier image contient s^quentiellement 
les ordonnees des pixels du profil, sur une lignc consi- 

_ chaque coordonn6e est codee sur un mot de 16 
Le code d'un point image se fait de la fapon 

suivante : 

Commenta ire 




15 
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Bit 14 

Bit 13-Bit 10 
Bits 9-0 



scparateur de profil 
point du profil en cours 

0 pas de point dans la 
ligne en cours 

1 presence d'un point dans 
la ligne en cours 

0 ces bits ne servent pas 

Position du pixel 6clair6 
dans la ligne codee sur 10 
bits 



25 



30 



A chaque profil image correspond un ensemble 
seguentiel de 316 mots. I>es profils sont s^pares par le 
^ot: 0 O 0000 0000000000. Le numero du profil en cours de 
lecture est inscrit dans un compteur. 

Le tableau II ci-dessous illustre a propos du 
profil en la structure du fichier FX de la figure 4 . 
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Ainsi, en lignes 2 et 310, aucun pixel n'est 
eclaire. En revanche, en lignes 5 et 312, des pixels 
respectivement 720 et 250 se trouvent situes dans les zones 
lat6rales b. Ces points sont dits "aberrants" . 

En effet, le systeme de vision utilise est tel 
qu'il est possible que certains points de I'objet ou du 
sujet ne ref l^chissent pas suf f isamment la lumifere laser 
et, meme, au contra ire 1' absorbent. Ces points sont des 
points dits "de faible alb6do". Dans un tel cas , la lumifere 
r^flichie etant insuf f isante, le pixel concern^ ne se 
trouve pas eclaire. C'est pourquoi en lignes 2 et 310, dans 
I'exemple illustr6 en figure 4, aucun pixel ne se trouve 
eclair*. 

En revanche, il est possible que certains 
15 pixels se trouvent eclair6s, ces pixels ne correspondant 
pas h. des points du sujet appartenant au profil Eclaire : 
ce sont ici les points "aberrants" des lignes 5 et 312 (par 
exemple pour cause de reflet de la lumiere laser dans les 
chevevix du sujet) . 
2Q on d6crit plus loin une caract6ristic[ue de 

1' invention pemettant de reconstituer les points manquants 
et de detecter les points aberrants. 

En definitive, on observera qu'en sortie du 
convertisseur 15 et en entree des moyens de transformation 
25 17, on dispose d'un fichier recapitulant de fa^on sequen- 
tielle les coordonn^es (Col, Lig, 9) d' ensembles de 316 
points appartenant a 360 profils. 

3. Reconstitution des coordonne es spatiales du 

point source 6f chacun des Points image 

3Q enredistres 

Le probleme pose est celui de permettre le 
passage des coordonnees image d'un point (Col, Lig, 6) aux 
coordonnees spatiales de son point source, ces coordonnees 
spatiales etant en I'espfece choisies de type cylindrique 
35 (R, H, e) . 
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problfeme c^i se pose d^nc ici est done de 
• los coefficients de transformation ai a 

13b, PO^ ob«nlr 1=3 =oordonn*e= cyXin«i.p..= correspon 
dantes pour chacun de oes points. 

X cet effet, on proofcde i une etape de 
..calibration" de chacune des ca.^ras X3a, b, in situ. CJest 
Jotjet de la pbase de calibration d^crit. cx-apres au 

paragraphe 3.1^ ,,i3 =es coefficients de transformation 
d.ter.in4s co^.. il sera d..=rit ci-.pr*s, on peut proc.der 
Trtcraux ^.ruations indiqu^es sous <i, oi-dessus a Xa 
ansfor^tiot propre»ent dite des coordonn.es X.^ne- 
• ^ ^A^M^y^s. »ar le convertisseur 15 pour 
colonne des poxnts d^lxvrds par c . ^.„^. 

chLn ees syst*»es de vision X3a. X3b. On genera a.ns. 
feurfichiers dits -spatiaux- FSa et FSb ,Cf. paragraphe 

3.2. ci-apr&s) . 

3 1 T>v>ase d^ oal Tbration 
J l1 ^ethode de base utilisee pour la calibration 

est la suivante : . a. ^ t ^ 

on utilise une mire de calibration telle 

gu-iXXustree en figure 6, comportant une pla^e rectan- 

::xaire .X de hauteur H et de largeur K dans !• example 

R - H - 50 cm) et d.epaisseur a (X cm ici) . La 

' ::rr7lU"munie de guatre piges constitu.es par des 

cxindres jTt::::^ ^^^^^-'-'^^ <-s 

I'exemple) de rayon t «sv, « la 

, ^oT,«id6re r « 1 mm et h = 2 cm) . on connait la 
I'exemple consxaere r j- ^ i *.iir-s 

i-»i«es A - D et, notaroment, leurs 

'° ^.TX"^:^^. HO et ,.0 HO, sur 

Z figure 6, on a illustr. X-axe des Z. Xe Xong dugueX Xes 
coor^L^es H sont mesur.es et un axe «. perpendicuXa.re a 
l.axe des Z, Xe Xong duqueX Xes coordonn.es R peuvent etre 

3S Lsur.es. on a .gaXement iXXustr., sur cette figure. Xes 
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realisation choisi et represents, on divise ainsi la plaque 
53 de calibration en 25 carr6s sur chacnin des coins 
desquels une pige de calibration 51 est disposSe. Chaque 
pige est caracterisee par ses coordonnees ligne - colonne 
(i, j). Ainsi, la pige (i, j) est la pige de la ieme ligne 
et de la jeme colonne. 

On met en place la mire de calibration 50 comme 
montr6 en figure 6. On a illustre sur la figure 7 un axe 
des Z et un axe R respect ivement paralleles a deux c6tes 
perpendiculaires de la mire de calibration 51. En connais- 
sant les coordonnees (R,H) des piges 51, on peut deter- 
miner, pour chacun des barycentres 54 de chacun des carres 
52, les coefficients afferents au carre considere, en 

appliquant les equations (1) ci-dessus. On affecte alors h 
15 chacun des barycentres 54 les coefficients ai correspon- 
dants . 

On considere ensuite les triangles Tjc dont les 
sommets sont constitues par les barycentres- 54 de carres 
voisins. Ces triangles T,^ sont illustres en figure 7 en 
traits mixtes. Les triangles- Tj^ sont ici au nombre de 32 et 
sont numerotes (k variant de 1 a 32) . 

Pour • assurer une continuite du.modele mathe- 
matique utilise, il est considere que les coefficients Oi 
sont des polynomes de degre 1 en Col, Lig sur chacun des 
triangles T^- Ainsi, les coefficients Oi sont de la forme : 



20 



25 



30 



(2) ai = ^iiCol + ^i2Lig + 

Pour chacun des triangles Tj^, on connait les 
coefficients permettant de determiner les coordonnees R, 
H de chacun de ses sommets. 

On dispose done, pour chaque triangle T)^, et 
pour chaque ai afferent a un sommet, d'un systeme de trois 
equations a trois inconnues (les ^ij) que 1 ' on peut 
resoudre pour determiner ces inconnues. 
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• -, « H«ut ces moyens de conversion portent la 
""^T- .sT^-s coorJnn.es (CoX,.ig) POur chacun des 

pcnts '^^^ ^,,3 deux fio^iers image Fla , 

sont en fait enregistree ^vsteme de vision 

Fib. Le fichier Fla est assocr6 au systeme d 
L»r,ortant la camera 13a, le xnagnetoscope 14a et 
comportant la fielxier Fib est assocxe 

rrrr systle' - visT^^ (ca..ra 13., .agn.toscopes 
au deuxie a «^„ies les coordonn6es des points en 

" c?i= c;r.c;n:Ts-.r- Vision son. e„.e,is«..s 

fichier ae transformation 171a (171b) associ* » <=hacune des 

cameras 13a, ^""^ a. triangles 

nombre a ' enregistrements egaj. au 

,-4 (icl 32). Chaqua enregistrement comporte . 

- le numiro du triangle Tx considere, 

- lea coordonnies de chacun des somnets de ce 

triangle '--"-7;^ " ,3Soci*s . ce triangle 
,0 pour la camera consider** 13a<13b) (obtenus ^^J^l 
Lbraticn de ces cameras, ' j:^^:^ ^ X^-Ji::^ . 

ro:re.trr:nrrrcrier;roc.d*. sur 

la calibration des ca.*ras, per-ettant de const.tuer les 

v, «^<= n7Ta 171b, est scheroatisee en Ca et Cfaj . 
35 fichiers ivia, x#xw/ 



ont ete reprdsentes de fa<?on 



10 
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f ichier 17la les coordonn6es du triangle Tj^z ainsi que le 
jeu du coefficient ^ij associ^ au triangle Tj^ considere. 

En 185, on procfede i un test d • appartenance 
po^lr determiner si le point ayant pour coordonnees les 
5 variables intenn6daaires (Rq/ Hq) appartient ou non au 
triangle ly^. Pour ce faire, on fait des tests de com- 
paraisons successives de coordonnees selon une nethode de 
recherche classique bien connue de I'honune de I'art qui 
salt, connaissant les coordonnees d'un point dans un plan 
10 ddtermin^, i quelle region de ce plan appartient ce point. 
Si le test 185 est negatif, on revient en 183 ou I'on 
incr^mente la variable k. Lorsque le test est positif, 
c*est-A-ddre que I'on a d6termin6 le triangle Tj^ auquel 
appartient le point ayant les coordonnees intenn6diaires 
15 (Rq' ^^o) ' °" passe h une 6tape de transformation 186. 

En 186, on affecte aux coordonnees (R, H) 
contenues en mexnoire de nouvelles valeurs correspondant ^ 
la transformee des coordonnees (Col,Lig), au moyen des 
equations (1) et (2) 6crites plus haut, permettant de 
20 calculer a partir des coefficients lus en 184 les 

coordonnees (R, H) considerdes. 

En 187, on precede au test consistant 4 
determiner si les coordonnees (R, H) sont respect ivement 
6gales ou non aux coordonndes intermediaires (Rq, Hq) . Dans 
25 la negative, on revient i I'etape 182 ; si le test 187 est 
positif , cela signifie que les coordonnees (R, H) en 
memoire sont ef f ectivement celles du point source du point 

image (Lig, Col) traite. 

On inscrit ces coordonnees (R, H) dans le 

30 fichier spatial FSa. 

En resume, au cours de I'etape iterative de 
transformation, il est effectud les operations suivantes -. 

- une operation de recherche au cours de 
laquelle on recherche la zone d' interpolation Tj^ 4 laquelle 
35 le point source appartient, ainsi que les coefficients 
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Cest ^ ce niveau du precede qu'est: solutionn^ 
bi^mc des points qui n'ont pu etre film^s par les 
le probl^^me des poin q parties cach6es pour 

une camera ont pu etre rxxme f 

*. a, la -Pusion des fxchieirs rsa e-t r-»w, 

5 En proc6dant a la fusion a leauel en theorie 

^As^\^i€>y unioue FS dans xequei «sn 

r:T:^::.:TZrZ.^.. .us« ----- 

..serve ae» pcin.s ..n<r.ants cu '"err-^ ^ans les 
ficKiers pour le. raisons »e„tion„.es ^^^^^^l' l-un des 
,„ La fusion s'opire en utllisant 1 

^ , i=r FSa come fichier pllote et en 

flchiers, le tiohier FSa, comn fichter par 

co.pl«ant les =ooraonn*«s »anquan«, dan= =e f .=1.^ 
ceUes existant *ve„tuelleBent dans le fxohx.r FSb 

coB>.«e expliqu* plus h.ut, * I'appux de la 

figure 4, chaque prof 11 0„ peut : „„,„ts 

- soit presenter des absences de points, 

- soit comporter des points aberrants. 

Le but de 1-etape pr6s.ntement dierite. qui est 
,o dite -a-ho.og4n*lsatlon., est d-.H-lner les points 
^!rrants et d. reoonstituer les coordonnies des points 
aberrants et „.p„„ une operation dlte 

»anquants. Cette e v nfiitrage" et une 

"d- integration", une op&ration de flltrag 
operation dite de "reconstitution" . 

4.1 " T->'-<-<°" .I' integ ration 
" En figure 10. il est illustr^ cinq profils 

o e ^->^ . On observe que ces 

source (6^-2. ^n-l' ^n^ ^ti' "Success ives du siege lO • . 

r ^t rr-Lrdar \"^%:»:e.el assod. au buste 
30 20 <X., V. ^^-^^^^.^ ^^^^^^ traite.ent est le 

„^„fil e pour chacun des points traitfts : 

T - il'- H<,e„,, on effeotue les operations suivantes = 

Pi,„ - (Ri, y^f^^^^^^^^ ^.,bord les points voisins 

35 du point (Hi, Hi, e„, consider.. . =et .gard. on considere 
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et que ces points aberrants risquent d'etre disposes a une 
distance relativement importante du profil- Dans un tel 
cas, on choisira pour valeur E, une valeur de quelques 
centixafetres , 3 cm par exemple. 

En revanche, dans d'autres cas, les erreurs et 
les points aberrants seront peu nombreux et en tous cas 
relativement proches du profil, Dans un tel cas, on 
choisira comme valeur E, une valeur faible de I'ordre de 
quelques millimetres, 3 mm par cxemple. 

on observera en plus, selon une caracteristique 
de 1' invention, que ladite valeur donn6e E peut etre 
paramdtrable compte tenu du profil analyst. Ainsi, dans 
certaines zones du visage, telles que le nez, on choisira 
une valeur E relativement importante, puisque le profil est 
15 susceptible d' avoir d • importantes variations de sa 
coordonn6e R, tandis que, pour les profils concernant la 
nuque, on choisira une valeur E relativement faible, 
puisque le profil n'a que des variations de sa coordonnee R 
de faible amplitude. 
20 4.3 Operation de reconst itution 

Dans le cas ovi le point (Ri, Hi, S^) "traite" 
est manquant (bit 14 a O, Cf. tableau I), ou s'il est 
filtr6, comme expose ci-dessus, on effectue 1" operation 
dite de reconstitution au cours de laquelle on affecte^au^ 
2^ point (Ri, Hi, On), les valeurs moyennes calcul6es R, H, 
lors de I'etape d' initialisation. 

La figure 5 est une vue correspondant a la 
figure 4, dans laquelle les points representes sont les 
3t) ' points source en coordonnees cylindriques , et dans laquelle 
les points aberrants et manquants ont ete reconstitues , 
comme exposd ci-dessus (points Pj-) • 

Le fichier FS est complete au fur et a mesure 
du traitement des points (Ri, Hi, e^) par les coordonnees 
35 de tous les points Pj. reconstitu6s . 

On notera que I'etape d 'homogen^isation d'un 
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Pour ce i;<ixt«»» 

a..e..iner non seule.ent la position de la 
les trols cooraonn6.s =yli.>ariques, »axs «n plus la 
a".=tion ,*n.rale ae I'arbre (deux degr.s de l.^er^e 



.„ppl^entaire,^^^^ po^e-ou^il .era orient, selcn une 

direction dite nor^ale » la surfaoe si deux conditions se 

trouvent reunies : . 

. d'une part, il faut que la pro^ecto-on de 

0 l.arbre dans le plan e„ auquel appartient 1. P"^"^^"^^*! 
Pi „ = (Ki. Hi, e„, scit nor-le au prof.l auquel appar 
ti;nt =e point. p„le=tion de 

i.arbre dans un plan perpendiculaire secant Si P"=-^/"^ 
5 le point trait* Pi,n '"L^ *9ale.ent normale » la ^« 
la surface ^ reproduire dans ce plan secant. Dans la suite, 
on aTpellera "trace secant.- 1. trace lais^.e dans le plan 
S) par la surface 4 reproduire. 
' En figure 11, on a illustre sous la reference 

20 DH- • la projection dans le plan de la normals a la 

BHen,l " P tandis gu'en figure 15, on a 

surface au point Pi,„, tanais qu a. la 

.5 represent* sous la r«4rence SNS„,i la P"'*^^^""/^ 
normals a c.tte surface au point Pi.„ dans ^« 

Ainsi, en plus das trois degree de libert. 
necessaires pour commander la position de I'axe de l-outll, 
"e robot qui commande cette position, ainsi que la position 
30 d! 1-arbrt doit Stre capable de maitriser deux ^-^res de 
tibert* suppl^mentaires. I,es deuK coordonn*es supplemen- 
tairfs quelle robot doit maitriser sent des rotations. 
I^.nne autour de 1-axe des Z (perpendiculaire au Pl^-Jl'- 
l.autre autour d-un axe perpendiculaire a I'axe des Z, 

35 1 axe Y ^ P^^^^ utilises sont ici du type 

HC-TiaAX-R6-2-TWIST, fabrique par la Societe Italienne 



CMS. 



wo 89/09378 



PCr/FR89/00143 



37 



10 



40 



Ni = PtP2 ^ ft^A 

On nonne les vecteurs N]_*^— ce qui donne les 



15 - vecteurs NM^ - NlCj (Nl^i = ) 

llNill 

20 On calcule la somme des cpiatire vecteurs nonaes: 

NMl + NM2 ^3 ^4 

ce qui permet d'obtenir un vecteur de direction moyenne aux 
quatre vecteurs normes precedents. I*a direction du vecteur 
25 resultant est consideree coinme etant la "norroale" a la 
surface au point en cours de traitement Pi,n- 

Le vecteur resultant est ensuite nonae, ce qui 

donne le vecteur l^^^eiXri' 
30 Le traitement ci-dessus s'effectue pour chacun 

des points (Ri, Hj,, e^) du fichier FS • 

On cree un fichier FN comportant, pour chacun 
des points Pi^n' coordonnees du vecteur associe I^^^qtx.L' 

3 5 5,2 Determination des parties concaves dans 9 ^^ 

et calcul de la projection de la norroale 
rectifi^e dans ce plan 
On considere les vecteurs et les coordonnees 



suivants 



- DN en,i * projection nonnee de Ng^i^i dans le 
plan ej^, 

4 5 - RN^ et HNi : les composantes de ce vecteur 

dans le plan 9^ (figure 11) • 

50 On considere les deux points voisins .de 

(Ri, Hi, 9n) respectivement (Ri-i/ ©n) 
(Ri+1, Hi+i, Gn) sur le profil 9n et la projection 
normee DNen,i-i/ DNen,i+i associee a ces points. 
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on Bodifie, dans le fichier FS, les valeurs des vecteurs 

EDen,i- processus est recommence un nombre predeter- 

mine de fois (trois dans cet exemple) . En reality, la 
direction XlTe.,!, esti^.e au point --^^^^^^^^^^^^^^^^l! 
iterations, est telle que le risque de collxsxon outxl 
lltLrrmentionne plus ^aut, da . la concavity du merxdxen 

au point consider^, est nininise. . e. 

5.3 y^^v^^-»T,a1iir^ ^--^ r.^^ir- ronrf^ves daps 

^^lom 1^ nT-oif»ri-inn dg 1^ normgle 

■t-oritiif i^ «* dans f^e Plan 
on rappelle tout d'abord que le plan Si est un 
plan perpendiculaire aux divers plans et in^— P^^^ 

1. axe des Z au niveau de la coordonne^ Hi, fxgures 14 et 
15. ce plan est paralieie au plan XY illustre en figure 3. 

on considfere egalement la trace secante laissee 
par la surface du buste 20 dans le plan Si : Si designant 
done soit le plan, soit la trace secante, 

on considere les vecteurs et les coordonnees 

suivantes i — ► , 

25 _ j^^^ ^ . projection normee de Nen,i ^^^^ 

plan Si, 

- RSi et YSi les composantes de ce vecteur dans 
le plan Si- 

on considere un point traite (Ri, Hi, e^) . On 



20 
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consid*.re 1« deux points voisins de =e point respective- 

^ xj ft ^ ^ sur la trace secante 

ment (Ri, Hi, On-i) et (Ri, Hi, Sn+l) 

Si et la projection normee SNeVl,i SNen+l,i assocxee a 



ces points. 



40 



on calcule le produit vectoriel suivant : 

SN''en-i,i^ SN^en+i,! 
ce qui permet d-obtenir un coefficient QSi assocx^ au poxnt 

en traitement Ri, Hi, : „^ . n> 

QSi = (RSi-i * YSi+i) - (RSi+i * ^Si_i) (4-1) 
Si le coefficient QSi est positif, cela 
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pour chaque point Pi,n • 

- les trois coordonnees du point 

Pi,n (Ri' Hi' ©n)' 

- les deux coordonnees dans le plan Gj^ du 

^ vecteur DN^^^i vecteur rectifie EDen^i- ^es deux 

coordonnees definissent la direction de I'outil dans le 
plan Sj^. 

- les deux coordonnees dans le plan du 

vecteur SN^^^i ou du vecteur rectifie ESq^,!* deux 
coordonnees definissent la direction de 1 • outil dans le 
plan Si- 

Ce fichier est alors trans fere dans la macliine- 

15 outil 18. 

La machine-outil 18 sera done pilot^e a partir 
des trois coordonnees (R^, Hi, e^) et des deux directions 
susmentioimees. II est a noter que la machine-outil CMS 
utilis6e ici est tout a fait adapt ee pour etre pilotee de 
20 fa?on automatique des lors que les coordonne^es ci-dessus 
lui sont delivrees sous un format equivalent et approprie 
bien connu de I'homme de I'art, notamment celui familier 
des post-processeurs. 

Grace a ces caracteristiques , 1» outil attaquera 
25 la matiere selon 1' angle le plus favorable tout en evitant, 
ou, a tout le mo ins, en minimisant les risques de col- 
lisions porte-outil - matiere mentionnes plus iiaut. 

II faut toutefois obser-ver que dans certains 
cas (rares) de forte concavity, les coefficients QDi et QS^ 
3 0 calcules apres trois iterations ne seront pas positif s, et 
que dans de tels cas, une collision outil -matiere est 
susceptible de se produire. La Demanderesse a constate que 
ces cas sont rares, et, en pratique, s'agissant •de viddo 
sculpture d'un visage, inexistants. Cependant, pour la 
35 reproduction de voltames tres tourmentes, il est possible de 
prevoir xine alarme avec intervention manuelle permettant de 
corriger la direction de I'arbre porte-outil en cas de tres 
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'^T-Til^'^''''''''''"''^ 
1 Proc«d4 de d^temination des coordonn4es 

sr-atiales de chacun des points d'un ensemble de points 
s!urc. appartenant * u„e surface cc^ortant une ^tape 
, aC^isitLn de donn^es dans laqa.lle on eclaire, avec un 
taisreau pxan de luMi.re. la surface, on enre,is«e avec au 
une ca-.ra (»a. X3., au .oins une i-age de la trace 
Z l e 1 laiss^e par le faisceau plan sur la surface (20) , 
! trace larss^e par le faisceau plan de lu^i^re sur la 
r Vant dite -profil source", l-i»age de cette trace 

■° :rrn rr ir,: ^^^^ -vt^t'l^:^ 
- '-^"z^trz^ nrjar:. .oins une 

on — p„ ,e faisceau plan sur la 
TuTace o^ r^co^ence les operations de d.place.ent 
VZt d-eclairage et d • enre,istre»ent en sorts que 1- on 
r„re"is;r! IIL une plurality de prof ils i.a,e constituent 
:: rcnantillonna,e de Li-a^e de ^-nse^le de la surf ce 
le Droc6d6 comportant une 6tape ae 

le proce ^ considfere les coordonnees lignes- 

•>o laauelle, notamment, on consiaere . v. ^i- i 

coronne <Col, X.i,. d-un ens.eble de points ..a,e ecnantxl 
lonnant cha^e profil i-age dans le plan ...,e de ladxte 
ca.^ra, proc^d^ caracterise en =e T^e. »ettant en oeuvre 
les considerations suivant lesquelles : ^ . ,^ 

- dans le plan du faisceau lumineux. on cho.s^t 
un axe directeur <Z, et on affecte des coordonnees d.tes 
"spatiales" (K,H, . cha^e point dudit plan. B etant la 
distance entre le point consider* et X-ax. dxrecteur. H 
etant I'ordonnee de ce point sur cet axe : . ^ ^„ 

„ - on prend en compte les for-ules suxvantes de 

transformation des coordonnees (Col, ^e chacu'.^des 

points du plan ir,age de la camera en coordonnees spat.ales 
(R, H) du point source correspondent : 
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45 

. on determine ainsi vingt-quatre coefficients 
d' interpolation (^ij) par zone triangulaire 
d« interpolation (T^) en r^solvant la formule 
d' interpolation (2) pour chacun des coeffi- 
cients de transformation (ai) affects a un 
sommet de zone triangulaire d' interpolation 

(Tie) 

proc6d6 consiste en outre, dans ladite phase de 
traitement, pour determiner les coordonn^es spatiales 
(R, H) d'un point source dont on connalt les coordonn^es 
imlges (Col,Lig) de son image, a effectuer les operations 
suivantes : 

- rechercher, dans une operation de recherche, 
la zone d • interpolation (Tj^) i laquelle le point appar- 
tient, ainsi que les coefficients d" interpolation (^ij) 

associes a cette zone, 

- calculer, dans une operation de calcul, les 
coordonnees spatiales (R, H) par application concomitante 
desdites formules de transformation (1) et d • interpolation 

20 (2). 

2. Proc6d6 selon la revendication 1, carac- 
t6risd en ce que lesdites operations de recherche et de 
calcul comportent les etapes suivantes , pour chaque point 

image traite : 

- une premiere etape d • initialisation (181), au 

cours de laquelle on attribue et on met en memoire des 
valeurs arbitraires (O, O) aux variables (R, H) que I'on 
cherche a determiner connaissant les coordonndes images 

(Col,Lig) du point traite (Pi,n) - 

- une seconde etape d ' initialisation (182), au 
cours de. laquelle on initialise deux variables inter- 
mediaires (Ro» Ho) en mettant ces valeurs intermediaires 
egales a la demiere valeur connue des variables (R, H) , on 
met i zero une variable k correspondent au numero de la 

35 zone d« interpolation (Tj^) , 
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dans u„ plan image de la camera ^«nt aite -profil image- 
on d.place rela^ivement 1« faisceau plan la "-t-^^^ 
on enregistre avec ladite camera . nouveau au Mo.ns une 
i«ag= ae la trace laiss^e par le faisceau plan sur la 
. ^Tace, on reco»»en=e les op.ra.ion. ae ^-P^---* 
relatif, d-^clairage et d ■ enregistrement en sorte <iue I'on 
Inr.gi-"e ain=i una plurality de profile image oonst.tuant 
r/cantillonnage de 1- image d. l-ensem^le de la surface 
le proc*d4 itan,. cara=.*ris* en ce ga'il comporte un. etape 
.0 d. L.it.»e„t au cours de laguelle, notanment, on 

tes co=rdonn.es lignes-colonne <=ol, X.i„ d-un enee^le de 
poi„« image ^chantillonnant chacfue profxl .mage dans le 
Plan image de ladite camera et lee coordonn^es epat.ales 
dtrpoin's source correspondant . chacun des poin« du plan 
X5 imag!, cette «ape de «ai=ement comportant 

d..omU*n*isation au cour= de laguelle. pcur '^^^^^IZ 
point. «ai«s (Pi.n). consid*.r. un nombr. pred«erm.n^ 

Z points voisins, on calcule les coordonn^es moyennes 
ae ces points, et si le point trait, est absent, ou sx 
„i„= de ses coordonn«es diffire de la coordonn.e 
^ „^«„te d'un ecart supdrieur une valeur 

prL^ter^inde (E) , " on af f ectc au poxni: t^rait:^ lesdxtes 

coordonn6es moyennes. ^. ^. , r-^y^c- 

4 Precede selon la revendication 3, carac 
25 ^^ris. en ce qu'au cours de la phase d .ho.ogen.isation 
pour chac^e point source trait., dont on a d.te^xne Xes 
coordonn.es spatiales (Ri, Hi, e„) . on effectue les 
operations ^^^^^^ ^,,,,3 voisins du point 

30 (Ri, Hi, Bn) consider. ; on consid.re les 2p.X profils 

source allant de e^-p ®n+p' ^aa&^a 
- sur chaque profil source 9^ axnsx consxd.re, 

on selectionne les 2)c+l points allant de (Ri_jc. Hi-x^e^) a 
35 "'"^'-'iL'calcule la .oyenne R et la .oyenne H des 
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- on determine les points voisins du point 
(Ri, Hi, en) considdr^ ; on considfere les 2p+l profils 

source allant de 6n-p ^ ®n+p» 

- sur chaque profil source Oj ainsi consider^, 

on s^lectionne les 2X+1 points allant de (Ri-k' ^i-lc' ®j) ^ 

(Ri+lcr Hi+)c/ ®j) ' _ - , 

- on calcule la noyenne R et la moyenne H des 

coordonnees (R, H) de chacun des points, 

- si le point "traits" existe ef f ectivement, on 
effectue une operation de filtrage au cours de laquelle 
pour chacun des points traites, on calcule une valeur 
absolue iRi - Rl ? si c^^te valeur est superieure h une 
valeur d'erreur donnde E, par ain6tr able, on dlimine ledit 

point traits (Rj,, H^, ©n) ' 

- si le point (Ri, Hi, ©n) "traite" n' existe 
pas ou s'il est elimine, on effectue une operation dite de 
reconstitution au cours de laquelle on af f ecte^au^point 
(R', Hi, On), les valeurs moyennes calculees (R, H) . 

8. Proc6d6 de realisation d'une image tridimen- 
sionnelle d'une surface tridimensionnelle mettant en oeuvre 
le proc6d6 selon I'une quelconque des revendications 1 a 7 
applique & la determination des coordonnees spatiales d'un 
ensemble de points appartcnant h ladite surface, carac- 
terise en outre en ce qu'il met en oeuvre une machine-outil 
adaptee ^ commander un outil selon cinq degr6s de liberte, 
h savoir trois degrds de liberte permettant le positionne- 
ment de cet outil dans I'espace, compte tenu desdites 
coordonnees spatiales et deux degres de liberte determinant 
un angle d'attaque de 1' outil. 

9. Precede selon la revendication 8, carac- 
terise en ce que ledit angle d'attaque est tel que 1- outil 
35 est generalement dirige selon la normale k la surface image 
devant etre realisee et en ce que I'on precede a une 
detection des parties concaves de la surface pour corriger 
1- angle d'attaque de 1' outil pour eviter autant que 
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Sid6r6, lorsque le coefficient de convexite 
(QD) consid6r6 est positif , soit le vecteur 
somme, lorsque le coefficient de convexite 
(QD) est n^gatif, 

lorsque !• ensemble des points appartenant 3i 
un meme profil est traits, on recoinmence un 
nombre pr6d6tennin6 de fois le traitement 
du profil en utilisant les vecteurs 
effectivement associ^s (Dl/'en,i' E5en,i) 
au point traits (Ri, Hi, QtO - 
_ on procfede i un traitement analogue pour 
chacune des traces s^cantes (Si) et on — ^ 
Cacun des points trait.s (Ri, Hi Sn) un vecteur 
correspondant soit ^ la normale ^ ladxte trace secante 

S, au point traits (SN^n^i)' ^^^^ * "^"^""'^ 
fls^o 4 ) des vecteurs effectivement associ^s aux 
20 (ES en,i' » /T> u. o .-^ au point 

points voisins (Ri, Hi, e^-i) (Ri, H^, e^+i) au p 

traite (Ri, Hi, Sn) . , , » ^-i^oction 

et pour chaque point, on dirige I'outxl selon la ^--^^^^ 
.5 les vecteurs effectivement associ^s audit poxnt, dans le 
Plan de son profil (e.) et dans eelui de la trace secante 

^ 11 Proc4d« de realisation d-une xmag. 

„idi.e„sionnelle d'une surface 

de points (l^i. Hi. e„) .cnantiixonnant ^^^^^^^ 
carac^ris. en oe cpa-il -et e„ oeuvre une J"*^^ 
,18) adaptee ^ =o,»ander un outil selon cxnq degree de 
iberte, . savoir trois degr*. de liberty per^ettant le 
! „.nt de cet outil dans I'espace, coi.pte tenu 
35 pos.txonne-ent "^^ ae,r*s de liberte 

H«>c:Hlt:es coordonnees spariaj.es « t» 

desdites CO /,,«4.tamae de 1 • outil de telle sorte 

determinant un angle d'attaque de x la 
que l.outil soit g^ndralement dirig^ selon la normale a la 
I^rface devant ^tre r.alis^e et en ce que P-^^^; J 
detection des parties concaves de la surface, pour 
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somme, lorsque le coefficient de convexite 
(QD) est n^gatif, 
• lorsque !• ensemble des points appartenant a 
un meme profil est traitd, on recoTnmence un 
5 nombre predetermine de fois le traitement 

du profil en utilisant les vecteurs 
ef fectivement associ^s (Dl^en^i' en,i) 
au point trait6 (R^^ Hj^, ®n) • 
- on procede ^ un traitement analogue pour 
chacune des traces s^cantes (Si) et on associe a 
chacun des points traites (Ri/ Hi, e^) un vecteur 
corresppndant soit i la normale 3i ladite trace secante 
15 Si au point traite "slif^n^i' ^o±t. i un vecteur soicnae, 

(ESen i) c^^s vecteurs ef fectivement associes (ES, SN) 
aux points voisins (Ri, Hi, e^-i) (^i/ Hi, ^n^±) au 
point traite (Ri, Hi, e^) . • 
20 et, pour chaque point, on dirige 1 • outil selon la direction 
des vecteurs ef fectivement associes audit point, dans le 
plan de son profil (8^) et dans celui de la trace secante 
(Si) i laquelle il appartient. 
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